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Transmission Bandwidth Control Device 

BACKGROUND OF THE INVENTION 
The present invention relates to a transmission 
bandwidth control technology in a network. 

Generally, there are quality guaranty traffic 
forwarding methods and quality non-guaranty traffic 
forwarding systems as conventional technologies 
related to the transmission across the network. 

Of the forwarding methods, for example, a 
Diffserv (Differentiated Services) system, an Intserv 
(integrated Services) system and an MPLS (Multi 
Protocol Label Switching) QoS (Quality of Service) 
path system, are given as the quality guaranty 
traffic forwarding systems on IP (Internet Protocol) 
networks . 

Of the quality guaranty traffic forwarding 
systems, in the Diffserv system, an ingress router in 
the network distinguishes between traffic types, 
20 effects marking on a packet, and also restricts an 
inflow quantity of the traffic in accordance with a 
type of the packet. Further, in the Diffserv system, 
a priority is determined based on the traffic type. 
Therefore, the intra-network router forwards the 
packet according to this priority. This enables, in 
the Diffserv system, a quality of the quality 
guaranty traffic to be guaranteed. 
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Moreover, of the quality guaranty traffic 
forwarding systems, in the Intserv system, each 
router ensures a requested bandwidth for every flow 
by previously using an RSVP (Resource Reservation 
5 Protocol) protocol, whereby the quality can be 
maintained. Further, the Intserv system has a 
traffic control mechanism that rejects a request for 
the flow impossible of a bandwidth reservation by 
admission control, and guarantees the bandwidth for a 

10 queue in the router. 

Further, of the quality guaranty traffic 
forwarding systems, in the MPLS (Multi Protocol Label 
Switching) QoS path system, each router ensures the 
bandwidth by use of RSVP-TE when a LSP is set up and 
allocates the quality guaranty traffic to the path, 
thereby making it possible to guarantee the quality 
of the quality guaranty traffic. 

By the way, in the quality guaranty services, 
there might be a case where the path can not be set 
20 up on an optimal route depending on a traffic 

condition. For example, when the path can not be set 
up, a service providing side performs a service on a 
detour route. Further, in the case of being unable 
to ensure the bandwidth just when a quality guaranty 
25 traffic request is given from a terminal, in the 

quality guaranty traffic forwarding system, normally 
a call loss occurs. 
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For avoiding such a problem in these quality 
guaranty traffic forwarding systems, there is a 
method of reducing a call loss ratio by reallocating 
the existing flow to by far the shortest route. 
According to this method, a minimum-cost route is 
calculated for the quality guaranty traffic request 
from the terminal. At this time, when the calculated 
route contains only one link unable ensures the 
bandwidth, one flow contained in that link is 
selected. Then, this method schemes to make a 
reallocation to by far the different shortest route. 
When the route can be set up through this 
reallocation, there decreases the call loss of the 
request from the terminal. 

Further, as non-guaranty traffic forwarding 
systems, there are hop-by-hop forwarding on a 
shortest route base and a dynamic load balancing 
system using multi-paths. 

Of the non-guaranty traffic forwarding systems, 
in the hop-by-hop forwarding on the shortest route 
base, the shortest route is selected by a route 
search mechanism of IGP (Interior Gateway Protocol) 
such as OSPF (Open Shortest Path First) . Then, the 
selected shortest route is reflected in a routing 
table of the router. At this time, the packets are 
forwarded packet by packet to a next hop while 
referring to the routing tables of the respective 
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routers . 

Further, of the non-guaranty forwarding systems, 
in the dynamic load balancing method using the multi- 
paths, the present inventors propose technologies of 
setting up a plurality of paths by MPLS and 
forwarding in a way that shares the traffic with the 

respective paths. 

Moreover, the present inventors propose such a 
technology that functions required for the load 
balancing are distributed and allocated to a 
centralized control server and to the routers, and 
the function used as the necessity arises is switched 
over between the server and the router, thereby 
flexibly actualizing the centralized control and the 
15 distributed control. 

First, generally the router for carrying out 
the existing systems forwards the guaranty traffic in 
preference to the non-guaranty traffic in order to 
guarantee a high throughput and a low delay of the 
quality guaranty traffic. Accordingly, in the case 
of letting the quality guaranty traffic and the non- 
guaranty traffic flow to the same link, as a quantity 
of the quality guaranty traffic increases, a quantity 
of the non-guaranty traffic that can be forwarded is 
25 restricted. Namely, the existing system has less of 
residual bandwidths for the non-guaranty traffic. 
Therefore, in the non-guaranty traffic, when letting 
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a large quantity of packets, some are discarded due 
to the queue in the router. 

Moreover, also in a case where there are links 
across which a large quantity of non-guaranty traffic 
flows, the existing system accepts and lets the 
quality guaranty traffic without considering that the 
large quantity of packets of non-guaranty traffic are 

to be discarded. 

Still further, even by performing a link 
extension or raising a link speed in order to avoid 
discarding the packets of the non-guaranty traffic, 
as the link does not always come to state of 
congestion, it follows that a link using efficiency 
becomes lower than before the extension. Further, in 
this case, a problem was a rise in cost for the link 
extension . 

Moreover, in the existing system, the quality 
guaranty path was not always set up on the best route, 
depending on the traffic condition. Then, in the 
existing system, there was a case in which if the 
bandwidth, though unable to ensure the bandwidth on 
the shortest route, can be ensured on a detour route, 
the detour route is to be selected. 

As a system for steering clear of this problem, 
25 there is disclosed a technology of scheming to 

reallocate, when the requested quality is not met, 
the existing quality guaranty flow, i.e., the quality 
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guaranty path to the best path. 

■ SUMMARY OF THE INVENTION 
According to the conventional technology, 
5 however, a route calculation based on Dijkstra 
algorithm must be performed whenever trying a 
reallocation of one single flow, and it was required 
that the repetitive calculations be performed till 
there is discovered by far the best route. Further, 
10 according to the conventional technology, on the 

occasion of shifting a path, it is required that the 
existing path is deleted and a path to a new route.be 
set up. Moreover, there was one flow in which the 
route is improved by this method when there occurs a 
15 state of being unable to meet a requested quality. 

The invention was devised in view of the items 
given above, and an object that should be 
accomplished is to provide a technology of performing, 
while maintaining a forwarding quality of quality 
20 guaranteed traffic and a forwarding quality of a non- 
guaranteed traffic in forwarding of the traffics, 
such an allocation as to ensure forwarding routes for 

both of them. 

The invention adopted the following means in 

25 order to solve the problems. 

Namely, the invention is a device for 
controlling a transmission route for a flow in a 



network, comprising, a statistical information 
collecting unit for collecting pieces of statistical 
information from respective routers connected to the 
network, a network information database for storing 
the statistical information collected, a user request 
processing unit for accepting and processing a flow 
forwarding request from a user terminal connected to 
the network, a route control unit for searching for a 
route corresponding to the request from the user 
terminal by referring to the network information 
database, a load balancing control unit for executing 
such a load balancing process as to generate router 
setting information for balancing a transmission load 
of the network by referring to the network 
information database, and a router control unit for 
setting a router based on the route information 
determined by the route control unit and on the 
router setting information generated by the load 
balancing control unit. 

The invention is that the transmission route 
for the flow corresponding to the user request is set 
up, and the transmission-load-shared router setting 
information is generated. 

Therefore, according to the invention, the 
transmission route for the flow in which the load 
state of the path in the network is shared, can be 
set up in a way' that meets the user request. 
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Further, the invention is that the route 
control unit may include quality guaranteed route 
searching module searching for quality guaranteed 
route information corresponding to the forwarding 
request for the forwarding quality guaranteed flow by 
referring to link statistical information concerning 
links. between the respective routers from on the 
network information database and quality non- 
guaranteed route searching module searching for 
quality non-guaranteed route information 
corresponding to the forwarding request for the 
forwarding quality non-guaranteed flow, the load 
balancing control unit may execute the load balancing 
process by referring to the quality guaranteed route 
15 information and the quality non-guaranteed route 

information, and the router control unit may set the 
quality guaranteed route and the quality non- 
guaranteed route in accordance with the searched 
quality guaranteed route information and quality non- 
20 guaranteed route information. 

Moreover, the invention is that it may further 
comprise a load . judging unit for judging whether or 
not a load state of a path is equal to or smaller 
than the threshold value by referring to the link 
25 statistical information, when the load state of the 

path is equal to or smaller than the threshold value, 
the quality guaranteed route searching means may 
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search for the quality guaranteed route information, 
the load balancing control unit may execute the load 
balancing process by referring to the quality 
guaranteed route information, and the router control 
5 unit may set the quality guaranteed route in 
accordance with the quality guaranteed route 

information . 

Still further, the invention is that it may 
further comprise a congestion judging unit for 
10 judging by referring to the link statistical 

information whether a load state of the path falls 
into a congestion or not, wherein when the load state 
of the path falls into the congestion, the quality 
non-guaranteed route searching means may search for 
15 quality non-guaranteed route information, the load 

balancing control unit may execute the load balancing 
process by referring to the quality guaranteed route 
information and the quality non-guaranteed route 
information, and the router control unit may set a 
20 quality non-guaranteed route in accordance with the 
quality non-guaranteed route information. 

Then, the invention is that the load balancing 
control unit may execute the load balancing process 
at an interval of a predetermined period. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 shows an example of a policy setting screen; 



Fig. 2 shows an example 2 of a policy setting screen; 

Fig. 3 shows a using state of a link bandwidth; 

Fig. 4 shows a using state of a link bandwidth; 

Fig. 5 shows a network architecture in an embodiment 

of the invention; 

Fig. 6 shows a diagram of function blocks of a 
network control device; 

Fig. 7 shows a structure of a network information 
database ; 

Fig. 8 shows an example of a user request screen; 

Fig. 9 shows an example of a user request accepts 

result screen (when accepted successfully) ;. 

Fig. 10 shows an example of a user request accepts 

result screen (when rejecting acceptance); 

Fig. 11 shows a diagram of function blocks of a route 

control unit; 

Fig. 12 shows a diagram of function blocks of a load 
balancing control unit; 

Fig. 13 shows a route search processing flow for GS; 
Fig. 14 shows a default route setting processing flow 
for BES; 

Fig. 15 shows a load balancing processing flow for 
BE; 

Fig. 16 shows a load balancing process flow for GS; 
Fig. 17 shows a network information database update 
processing flow; 

Fig. 18 shows an example (1-1) of the invention; 
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calculating a GS route; 

Fig. 29 shows a GS accept processing flow; 



DETAILED DESCRIPTION OF THE INVENTION 
Preferred embodiments of the invention will 
hereinafter be described with reference to the 
drawings . 

In the embodiment, an extreme decline of a 
forwarding quality of a quality non-guaranteed flow 
because of a quality guaranteed flow is avoided. 
Further, in the embodiment, congestion is avoided by 
effectively utilizing network resources. What is 
given above will be explained as a policy 1 in the 
embodiment . 

Further, in the embodiment, the extreme decline 
of the forwarding quality of the quality non- 
guaranteed flow because of the quality guaranteed 
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flow is avoided, and the quality guaranteed flow is 
always allocated to an optimal route, thereby 
decreasing a call loss of a bandwidth guaranty 
service. What is given above will be explained as a 
policy 2 in the embodiment. 

Moreover, in the following discussion in the 
embodiment, the quality guaranteed flow is referred 
to as a GS (Guaranteed Service) flow, while the 
quality non-guaranteed flow is referred to as a BES 
(Best Effort) Service) flow. 

Note that, in this embodiment, the term of 
"load balancing" refers to distributing the load of 
inequality to plural paths in the flow. Namely, in 
this embodiment, "load balancing" and "load sharing" 
refer to both the meaning of distributing the load of 
plural paths in the flow with equality and 
distributing the load of plural paths in the flow 
with inequality. 

FIGS. 1 and 2 show one example of a policy 
setting screen for setting the policy in the 
embodiment. Note that the policy setting screen in 
FIG. 1 is marked with a numeral 200. Further, the 
policy setting screen in FIG. 2 is marked with a 
numeral 201. 

The policy setting screen 200 in FIG. 1 has a 
GS route policy setting area 200a for a network 
administrator, etc. to input settings of a policy for 



setting a route about the GS flow and of a sub-policy. 
Further, this policy setting screen 200 has a BES 
route policy setting area 200b for the network 
administrator, etc. to input settings of a policy for 
setting a route about the BES flow and of a sub- 
policy . 

Priority conditions about the route for the GS 
flow and the route for the BES flow are inputted as 
the policy settings and the sub-policy settings in 
the GS route policy setting area 200a and in the BES 
route policy setting area 200b. Moreover, conditions 
of switchover instructions, etc. of setting the 
policy and the sub-policy according to paths, can be 
also set in the GS route policy setting area 200a and 
in the BES route policy setting area 200b. Note that 
the sub-policy in the embodiment serves to establish 
detailed route selecting conditions in this policy 
when in a route selecting process based on the policy 
in the embodiment . 

The policy setting screen 201 in FIG. 2 has a 
reallocation threshold value setting area 201a for 
setting a threshold value on the occasion of judging 
whether a route reallocation about the GS flow is 
conducted or not. Further, the policy setting screen 
201 has a congestion judging threshold value setting 
area 201b for setting a threshold on the occasion of 
judging whether or not the congestion occurs on the 
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route about the BES flow. Note that there will 
hereinafter be explained a judgment as to whether or 
not the reallocation related to the GS flow and the 
load on the route related to the BES flow are equal 
5 to or smaller than threshold values which are set in 
the reallocation threshold value setting area 201a 
and in the congestion judging threshold value setting 
area 201b. 

To begin with, a route selection system and a 
10 link residual-bandwidth calculation system in the 

policy 1 and the policy 2 will be described in detail. 
<Route Selection Systern> 

As systems for determining a route between 
nodes residing in the network, there exist mainly 

15 three systems such as a minimum hop route selection 
system, a large bandwidth route selection system and 
a minimum bandwidth route selection system. In the 
embodiment, a proper route selection system is 
applied to each of GS flow processing and BES flow 

20 processing. 

The minimum hop route selection system is a 
system for selecting a route containing a minimum 
number of hops across the two nodes. Generally, on 
the IP network at the present, the router 

25 autonomously calculates the shortest route. In the 
embodiment, in a case where this minimum hop route 
selection system is applied to the GS flow and to the 



- 15 - 



BES flow, a packet forward delay in the network is 
shortened by selecting the route having the shortest 
distance with respect to every flow. In the 
embodiment, when the every flow flowing through each 
5 quality class has a strict condition of the delay 
about a higher-order application, it is possible to 
prevent deterioration of quality of the flow by use 
of this minimum hop route selection method. 

The large bandwidth route selection system is a 
10 system for selecting such a route that a residual 
(available) bandwidth of the flow passing route is 
maximized. Note that the residual bandwidth of the 
route indicates a value deemed as a residual 
bandwidth of the route by executing some processing 
15 with respect to the residual bandwidth of each of 
cross-over links of the route. In the embodiment, 
for instance, an inverse number of the value of the 
residual bandwidth of the link is defined as a link's 
cost and added with respect to each of cross-over 
20 links. It can be said from this that a route having 
a smaller total value of the link's cost is a route 
having a larger residual bandwidth. Note that a 
concrete module acquiring such a route as to maximize 
the residual bandwidth can be exemplified by, for 
25 example, Dijkstra algorithm for calculating a minimum 
cost route . 

In the embodiment, the large bandwidth route 
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selection system is used for the GS flow, thereby 
selecting links having the bandwidths that are as 
residual as possible within the network. Therefore, 
in the embodiment, it is feasible to enhance the 
5 using efficiency of the bandwidth resource within the 
network. Further, in the embodiment, the large 
bandwidth route selection system for the BES flow, 
thereby selecting links having the bandwidths that 
are as residual as possible. Hence, in the 
10 embodiment, with an effect that the using efficiency 
of the bandwidth resource is enhanced, it is possible 
to reduce a probability of coming to the state of 
congestion also in the case of an abrupt increase in 
forwarding quantity of the BES flow. 
15 The minimum bandwidth route selection system is 

a system for selecting such a route as to, on the 
contrary to the large bandwidth route selection 
system, minimize the residual bandwidth of the 
passing route. The residual bandwidth of the route 
20 indicates, similarly to the large bandwidth route 
selection system, a value deemed as a residual 
bandwidth of the route by executing some processing 
with respect to the residual bandwidth of each of 
cross-over links of the route. In the embodiment, 
25 for example, a value into which the values of the 

residual bandwidths are added up with respect to the 
cross-over links is set as a residual bandwidth of 
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the route, whereby a route having the minimum total 
value can be obtained as a minimum residual bandwidth 
route. A concrete search means at this time can 
involve the use of the Dijkstra algorithm for 
5 calculating the minimum cost route similarly to the 
large bandwidth route selection system. 

In the embodiment, the minimum bandwidth route 
selection system is used for the GS flow, thereby 
selecting the route from among the links each having 

10 the residual bandwidth that is as small as possible 
within the network. Therefore, there can remain as 
many residual bandwidths as possible with respect to 
the links other than the selected links. As a result, 
when there is a path set-up request about the quality 

15 guaranteed flow from the next time onwards, an effect 
of increasing a probability that the route is to be 
discovered even in the case of the requested 
bandwidth being large, can be expected. In a case 
here the bandwidth requested by a forwarding 

20 application is large, it is feasible to expect an 

effect of decreasing the call loss ratio by applying 
this minimum bandwidth route selection system. 

In the embodiment, however, in the case of 
using the minimum bandwidth route selection system 

25 for the BES flow, the links having the residual 

bandwidths that are as small as possible within the 
links, are selected as a route, thereby leading to an 



easy-to-make prediction that there occurs the state 
of congestion also when the forwarding quantity of 
the BES flow abruptly rises. Accordingly, in the 
embodiment, the minimum bandwidth route selection 
system is not applied to the BES flow. 

In the embodiment, the varieties of route 
selection methods are applied to the route selection 
for the GS flow and to the route selection for the 
BES flow that involves performing the dynamic load 
balancing. Further, considering that the minimum 
bandwidth route selection system is not applied to 
the BES flow, in the embodiment, the following route 
selection systems are to be carried out. 

1. A system for applying the minimum hop route 
selection to the GS flow and to the BES flow 

2. A system for applying the minimum hop route 
selection to the GS flow and applying the maximum 
bandwidth route selection to the BES flow 

3. A system for applying the maximum bandwidth 
route selection to the GS flow and applying the 
minimum hop route selection to the BES flow 

4 . A system for applying the maximum bandwidth 
route selection to the GS flow and the BES flow 

5. A system for applying the minimum bandwidth 
route selection to the GS flow and applying the 
minimum hop route selection to the BES flow 

6. A system for applying the minimum bandwidth 



route selection to the GS flow and applying the 
maximum bandwidth route selection to the BES flow 

The following are explanations of these systems. 

<Link Residual Bandwidth Calculation System in 

Route Selection for BES Flow> 

In the embodiment, on the occasion of carrying 
out the route selections, the route is selected based 
on respective link residual bandwidths . At this time, 
in regards to setting these residual bandwidths, the 
calculations are made corresponding to traffic 
quantities of the GS flow and of the BES flow in the 
links. To begin with, a link residual bandwidth 
calculation method on the occasion of selecting a 
path for the BES flow, will be explained. 

FIG. 3 represents a bandwidth using state in 
one link. In FIG. 3, WL shows a link's physical 
bandwidth. Further, WG indicates a total of already- 
reserved bandwidth for the GS flow. Then, WB 
represents a total of requested bandwidth for the BES 
flow. Moreover, Wg indicates an actual using 
bandwidth for the GS flow flowing through within the 
link. Still further, Wb shows an actual using 
bandwidth for the BES flow flowing through within the 
link . 

In FIG. 3, the GS flows and the BES flow exist 
in mixture in the link. Therefore, on the occasion 
of thinking about the residual bandwidth for the BES 
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flow, it is required that a GS flow-based traffic be 
considered. Accordingly, a residual bandwidth W for 
the BES flow is a value into which a quantity of the 
GS flow and a quantity of the BES flow are subtracted 
5 from the link bandwidth WL. 

In this case, however, concerning the GS flow, 
generally the bandwidth declared by a user might be 
different from an actual bandwidth of the flow that 
actually flows, and hence there is a necessity of 
10 distinguishing between the values of these bandwidths . 
Further, concerning the BES flow also, though the 
user generally does not declare the bandwidth, there 
is considered a case where a network administrator or 
the like assigns a proper bandwidth (which is called 
15 a request bandwidth) corresponding to the application 
to be used. In this case, the actual using bandwidth 
and the request bandwidth are required to be 
considered in separation. Taking the above points 
into account, as the residual bandwidths usable for 
20 the BES flow, the following three types of formula 
are considered. 

(a) : WL- (WG+WB) 

(b) : WL- (WG+Wb) 

(c) : WL- (Wg+Wb) 

25 Herein, WL is a link's physical bandwidth 

(which will hereinafter be also referred to as a link 
bandwidth) . Further, WG is a total of the already- 



reserved bandwidth for the GS flow. Then, WB is a 
total of the request bandwidth for the BES flow. 
Moreover, Wg is an actual using bandwidth for the GS 
flow that flows in the link. Yet further, Wb is an 
actual using bandwidth for the BES flow that flows in 
the link. 

The formula (a) is what the total of the 
reserved bandwidth for the GS flow and the request 
bandwidth for the BES flow is subtracted from the 
link bandwidth. In the case of using the formula (a), 
there is considered a case in which the actual amount 
of flow reaches neither the reserved bandwidths nor 
the request bandwidths, however, bandwidths for that 
amount can be surely guaranteed in the embodiment. 

The formula (b) is what the reserved bandwidths 
for the GS flow and the actual using bandwidths for 
the BES flow are subtracted from the link bandwidth. 
In the case of using the formula (b) , an amount of 
the reserved bandwidths for the GS flow is surely 
guaranteed, while in connection with the BES flow the 
actual using bandwidths are to be considered. 
Accordingly, in the embodiment, it is possible to 
scheme to effectively utilize the bandwidths. 

The formula (c) is what the actual using 
bandwidths for the GS flow and for the BES flow is 
subtracted from the link bandwidth. In the case of 
the formula (c), the residual bandwidth becomes what 
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an actual link using condition at a certain point of 
time is reflected in. In this instance, when a total 
(Wg + Wb) of the actual using bandwidths is smaller 
than a total (WG + WB) of the reserved bandwidth for 
5 the GS flow and the request bandwidth for the BES 
flow, the residual bandwidth W becomes extremely 
large as compared with (a) and (b) . Hence, in the 
embodiment, in the case of using the formula (c) , the 
bandwidths can be effectively utilized. 

10 Further, the way of thinking of the residual 

bandwidth that described above takes into 
consideration the value into which the bandwidths for 
the GS flow and for the BES flow are subtracted from 
the link's physical bandwidth. Other than this 

15 thinking way, in the embodiment, a ratio of the 

residual bandwidth to the link's physical bandwidth 
can be also utilized. Namely, (a) through (c) are 
divided by the link bandwidth, whereby values of the 
following formula (d) through (f) are utilized as 

20 residual bandwidths. 

(d) : 1- (WG+WB) /WL 

(e) : 1- (WG+Wb) /WL 

(f ) : 1- (Wg+Wb) /WL 

Moreover, in the embodiment, it is also 
25 considered not that the residual bandwidth is defined 
as a ratio of the bandwidth for each flow to the 
link' s physical bandwidth but that it is used as a 
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ratio of the bandwidth for the BES flow to a value 
into which the amount of the reserved bandwidth for 
the GS flow is subtracted from the link's physical 
bandwidth . 
5 (g) : 1-Wb/ (WL-WG) 

(h) : 1-WB/ (WL-WG) 

In these formula (g) and (h) , the reserved 
bandwidth for the GS flow is subtracted beforehand 
from the link's physical bandwidth, and hence in the 
10 embodiment the bandwidth for the amount of the GS 
flow can be surely guaranteed in advance. 

<Link Residual Bandwidth Calculation System in 

Route Selection for GS Flow> 

Next, a link residual bandwidth calculation 
15 method on the occasion of selecting a path for the GS 
flow, will be explained. 

In the BES service, there is generally no 
declaration of the request bandwidth from the user. 
By contrast, it is considered in GS that there is the 
20 declaration of the bandwidth from the user. 

Accordingly, on the occasion of selecting the path, 
in order for a certain link to be selected as a route, 
it is required that there at first is a bandwidth 
equal to or larger than the request bandwidth with 
25 respect to at least the link. 

For selecting the path on the network in a way 
that takes this into account, in the embodiment, in a 
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case where a certain network topology is given, the 
path selection is made by choosing only the links 
having the residual bandwidths for GS that are equal 
to or larger than the request bandwidth with respect 
5 to the links on this topology. 

Concretely, when making the path selection in 
the embodiment, on the occasion of performing the 
calculation using the existing Dijkstra algorithm, 
the topology is configured of only the links having 

10 their residual bandwidths for GS that are equal to or 
larger than the request bandwidth with respect to all 
the links of the network, and the calculation is 
performed. Further, in the embodiment, the path 
selection is made excluding the links exceeding the 

15 threshold value due to a flow of a large quantity of 
traffic for the BES service among the links having 
the residual bandwidths for GS that are equal to or 
larger than the request bandwidth. This enables, in 
the embodiment, the path for GS to be set, which does 

20 not affect the BES traffic. 

Next, the residual bandwidth for the quality 
guaranteed service described above will be explained. 

FIG. 4 illustrates a GS bandwidth using 
condition within one link. WL is a physical 

25 bandwidth of the link, WG is an already-reserved 

bandwidth for the quality guaranteed flow, and Wg is 
an actual using bandwidth for the GS flow that flows 
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within the link. 

In FIG. 4, CI is a coefficient representing an 
occupying ratio of the GS flow in the link. For 
instance, in the case of defining that 80% of the 
5 link may be given to the GS flow, it becomes such as 
CI = 0.8. From the above, a value that CI can take 
is given by 0<C1<1 . Further, the bandwidth that may 
be occupied by the GS flow is given such as CI X WL, 
however, as a matter of fact, a statistical 

10 multiplexing effect can be expected corresponding to 
a flow accommodation quantity. In face, the 
statistical multiplexing effect enables an acceptance 
of more GS requests than CI X WL. Accordingly, C2 is 
what represents a ratio of how much the requests are 

15 to be accepted. At this time, it becomes such as 
C2>1 . 

In the embodiment, supposing that the BES 
traffic quantity may not be considered as the 
residual bandwidth for GS is calculated, it is 
20 considered that the following three types are to be 
applied when methods of calculating the residual 
bandwidth usable for the GS flow, 
(i) : (C1*WL) -WG 
( j ) : (C1*WL) -Wg 
25 (k) : C2* (C1*WL) -WG 

Herein, WL is a link's physical bandwidth. 
Further, WG is a total of the already-reserved 
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bandwidth for the quality guaranteed flow. Then, Wg 
is an actual using bandwidth for the quality 
guaranteed flow that flows within the link. Moreover, 
CI is a ratio at which the link can be used for GS . 
5 Yet further, C2 is a coefficient for taking the 

statistical multiplexing effect into consideration. 

Note that the way of thinking of the residual 
bandwidth takes into consideration the value into 
which the Bandwidth for the GS flow is subtracted 
10 from the link's physical bandwidth, however, other 
than this thinking way, it is possible to utilize a 
ratio of the residual bandwidth to the link's 
physical bandwidth. Namely, in (i) through (k), WG 
or Wg is divided by a usable link bandwidth, whereby 
15 the following (1) through (n) are utilized as 
residual bandwidths . 

(1) : 1-WG/ (C1*WL) 
(m) : 1-Wg/ (C1*WL) 
(n) : 1-WG/ (C2*C1*WL) 
20 The formula (i) and (1) are each what the 

reserved bandwidth is subtracted from the link 
bandwidth usable for the GS flow, and a ratio thereof. 
Note that a case where the amount of the GS flow that 
actually flows might be less than the reserved 
25 bandwidth, is considered, however, the guaranty 
herein is that the request bandwidth be usable 
simultaneously for all the GS flows. 
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Moreover, the formula (j) and (m) are each what 
the actual using bandwidth for the GS flow is 
subtracted from the link bandwidth usable for the GS 
flow, and a ratio thereof. In the case of a flow 
5 that continues for a long period of time such as 

streaming, there is considered a possibility in which 
the user might temporarily halt the flow in the midst 
of the transmission. In such a case, the actual 
amount of GS flow is small for the reserved bandwidth, 

10 and hence the bandwidth to be used can not be 

effectively utilized. In this case, the residual 
bandwidths not in the formula (i) and (1) but in the 
formula (j) and (m) , thereby enabling the actually- 
residual bandwidths to be effectively used. 

15 The formula (k) and (n) are each a result of 

multiplying the link bandwidth usable for the GS flow 
by a coefficient making allowances for the 
statistical multiplexing effect and thereafter 
subtracting the reserved bandwidth for the GS flow 

20 therefrom, and a ratio thereof. It is feasible to 
respond to much more requests making allowances for 
the statistical multiplexing effect in GS by use of 
this residual bandwidth. 

Further, in the formula (i) through (n) , CI is 

25 deemed not as a constant but as a variable, whereby a 
ratio of the link usable for the GS flow can be 
dynamically changed. At this time, for example, let 
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n be the number of best effort flows, and let CI be a 
n' s function CI = f(n). When an average bandwidth 
per BES flow can be predicted, for instance, in the 
case of the network where a main application of BES 
5 can be specified, a bandwidth required for BES can be 
calculated from the number of BES flows and from 
characteristics of the application. Based on this, 
the ratio of the link usable for GS is increased or 
decreased, thereby enabling the traffic control 

10 taking the BES flow into consideration to some extent. 
The use of the link residual bandwidth 
calculation system when selecting the BES flow/GS 
flow routes as described above, in the embodiment, 
makes it feasible to perform the route selection 

15 taking into account the quantity of the GS flow and 
the quantity of the BES flow, mutually. 

In some of the systems for selecting the 
maximum bandwidth route for, e.g., BES flow, in the 
case of calculating the link residual bandwidth by 

20 way of the formula (a): WL-(WG+WB), the residual 

bandwidth is to be considered on the assumption that 
an amount of WG + WB is unusable even if the actual 
traffic quantity is small. Accordingly, the route to 
be searched for the BES flow is selected so as to 

25 pass across the link with less of the amount of 

reserved GS flow and to pass across the link with 
less of the BES flow requests. This results in an 
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ever-made selection of the link where the congestion 
is hard to occur for the BES flow, and it is 
therefore possible to decrease the probability that 
the route selected afresh for the BES flow encounters 
5 the congestion. 

Moreover, in the case of calculating the link 
residual bandwidth by way of the formula (c) : WL- 
(Wg+Wb) , the most-residual bandwidth is selected 
based on the actual using bandwidths for GS and for 

10 BES. Accordingly, in the embodiment, the operation 

having a high bandwidth using efficiency at all times 
become possible . 

<Route Determining System in the Case of Plural 
(multiple) Routes Being Discovered When 

15 Selecting Route> 

Furthermore, in the embodiment, when selecting 
the route, there might be discovered a plurality of 
routes those are equal to each other in their, for 
instance, minimum hop count. The plurality of these 

20 routes might occur when the route calculation is 

performed on the Dijkstra calculation. Further, the 
discovery of the plural routes is the same with the 
maximum bandwidth route selection system and the 
minimum bandwidth route selection system as well. At 

25 this time, pluralities of selection systems (sub- 
policies) that follow are to be considered as to 
which route is selected from among the plurality of 
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routes discovered. With respect to the BES flow, 
however, the system for selecting the minimum 
bandwidth route is not adopted. 

(101) : When the search for the minimum hop 

5 route system is applied to the GS flow or the BES 

flow, when the pluralities of routes are searched for, 
the maximum bandwidth route is selected therefrom. 

(102) : When the search for the minimum hop 
route system is applied to the GS flow, when the 

10 pluralities of routes are searched for, the minimum 
bandwidth route is selected therefrom. 

(103) : When the search for the maximum 
bandwidth route system is applied to the GS flow or 
the BES flow, when the pluralities of routes are 

15 searched for, the minimum hop route is selected 
therefrom. 

(104) : When the search for the minimum 
bandwidth route system is applied to the GS flow, 
when the pluralities of routes are searched for, the 

20 minimum hop route is selected therefrom. 

The system in (101) involves, with respect to 
the GS flow, as described above, using the residual 
bandwidth taking allowances for a quantity of the 
intra-link BES flow by taking CI small in the 

25 calculation of the residual bandwidth for GS . Then, 
the system in (101) selects the link containing, as 
much as possible, none of the BES flow. In this way, 
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the system in (101) selects the route having a larger 
residual bandwidth, from among the plurality of 
routes. Accordingly, the system in (101) has an 
effect of reducing a probability that BES is to be 
5 discarded due to the GS flow. Further, the route 
having the residual bandwidth that is as large as 
possible is selected for the BES flow, thereby 
yielding an effect of decreasing a probability that 
the congestion occurs even in a case where the 

10 forwarding quantity of the BES flow rises. 

Moreover, the system in (102) is that CI in the 
calculation of the residual bandwidth for GS is taken 
large for the GS flow, whereby it follows that the 
residual bandwidth taking no allowance for the 

15 quantity of the intra-link BES flow, is to be used. 

Accordingly, in the system in (102), the route having 
the small residual bandwidth is selected from among 
the plurality of routes, thereby yielding an effect 
of packing the GS flow into a specified link. This 

20 prevents, in the system in (102), the BES flow in 
other link from undergoing an influence of the GS 
flow . 

Moreover, concerning the systems in (103) and 
(104), the selection of the minimum hop route for 
25 both of the GS flow and the BES flow results in 

selecting the route that is short of delay for the GS 
flow. Hence, the systems in (103) and (104) are 
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effective in the network wherein there flow many 
applications that are strict to the delay. 

In the route selection systems, with respect to 
the selection system on the occasion of selecting a 
5 certain route and the selection system on the 

occasion of conducting the route selection next time, 
a different selection system can be used. For 
example, in regards to the GS flow and the BES flow, 
when a quantity of the intra-network traffic is small, 

10 the minimum hop route selection is made for both, 

whereby the route with forwarding delays that is as 
small as possible is to be used. When in the policy 
1, there might be a case in which a traffic quantity 
into which the GS flow and the BES flow flowing 

15 through the shortest route are added up, or a traffic 
quantity of the BES flow flowing through the shortest 
route, exceeds a certain threshold value. In this 
case, a change to select the maximum bandwidth route 
as a route for load balancing for the BES flow is 

20 made, whereby the BES flow flowing through the 

minimum hop route can avoid being affected by the GS 
flow. Moreover, when in the policy 2, there might be 
a case in which the traffic quantity into which the 
GS flow and the BES flow flowing through the shortest 

25 route are added up, or the traffic quantity of the GS 
flow flowing through the shortest route, exceeds a 
certain threshold value. In this case, a change to 
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select the maximum bandwidth route as a detour route 
for the GS flow is made, whereby the BES flow flowing 
through the minimum hop route can avoid being 
affected by the GS flow. 
5 These residual bandwidth calculation and route 

selection process will be described in the following 
embodiment. In the embodiment, a network control 
device periodically collects pieces of link 
statistical information from the respective routers. 

10 Further, the network control device manages pieces of 
information on the respective link residual 
bandwidths for GS . Then, the network control device 
calculates the residual bandwidth on the basis of the 
link static information and the residual bandwidth 

15 information. Note that this residual bandwidth 
calculation is, to be specific, made in a route 
control unit in the network control device. 

<Dynamic Load Balancing System for Flow in 
Policy 1> 

20 Normally, the BES flow is low in its priority 

when forwarded as compared with the GS flow. 
Therefore, if the congestion occurs, the quality of 
the BES flow declines. Such being the case, in the 
policy 1, when the ratio of the actual using 

25 bandwidth to the link's physical bandwidth exceeds a 
certain threshold value, a part of the BES flow of a 
path including this link is shifted to a different 
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path (detour route) selected. In the embodiment, 
this process is referred to as a dynamic load 
balancing system 1 for the flow in the policy 1. 
Owing to this dynamic load balancing system 1 for the 
5 flow in the policy 1, the decline of the quality of 
the BES flow can be avoided in the policy 1. 

Further, in the dynamic load balancing system 
in the policy 1, instead of setting ratio of the 
actual using bandwidth, a predetermined threshold 

10 value may be set in the BES flow occupying ratio at 

which to occupy unreserved bandwidth for GS . In this 
case, the BES flow is shifted to the detour route in 
the case of exceeding the threshold value of the BES 
flow occupying ratio. This process is referred to as 

15 a dynamic load balancing system 2 for the flow in the 
policy 1. This makes it feasible to judge whether 
the BES flow is shifted or not, according to the BES 
traffic quantity compared with the GS traffic 
quantity . 

20 Moreover, in the policy 1, the BES flow can be 

surely guaranteed by providing a threshold value in a 
ratio of the declaration bandwidth for BES that 
occupies the unreserved bandwidth for GS . 

deallocation system for GS Flow in Policy 2> 

25 Further, in the embodiment, when accepting a 

request for the GS flow, there is a case in which an 
optimal path is not necessarily ensured (a 
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reallocation system 1 for the GS flow) . For example, 
as already stated, when there exists a large quantity 
of BES flow that flows across the link, there is a 
case of preventing an extreme decline of the quality 
5 of the BES flow by hindering that link from being 
selected by generating a QoS path. 

At this time, in a case wherein the BES flow in 
the link that could not be selected comes to an end 
and the link becomes usable, that link is used for 

10 the GS flow. Namely, it might be better to make a 

reallocation to a more optimal path for the GS flow. 
For instance, when accepting the GS request, there is 
made a selection from a topology in which to connect 
the link of which the residual bandwidth obtained by 

15 the calculation of the link's using bandwidth does 

not exceed the threshold value set for the BES using 
bandwidth and is equal to or larger than the request 
bandwidth (a reallocation system 2 for the GS flow) . 
Moreover, when a path using ratio, i.e., a ratio at 

20 which the actual using bandwidths occupy the physical 
bandwidths in the whole links configuring the path is 
less than the fixed value, the reallocation of the GS 
flow to the optimal path is conducted by shifting the 
GS flow accommodated in a less optimal path, e.g., a 

25 path containing a larger hop count (a reallocation 
system 3 for the GS flow) . This enables, in the 
embodiment, the GS flow to be in the optimal state at 
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all times. Further, at this time, because of taking 
allowances for the quantity of the BES flow together 
with the reallocation of the GS flow, the 
reallocation of the GS flow becomes possible only in 
5 the case of causing no decline of the quality of the 
BES flow. 

Moreover, in the case of being unable to ensure 
the optimal path when making the GS flow request, for 
instance, there might be considered a case in which 

10 the path having the least hop count has already 

accommodated the quality guaranteed flow up to an 
allowable quantity. At this time, the GS flow is 
accommodated in other path having a larger hop count. 
When the bandwidth ensured for GS accommodated in the 

15 optimal path is less than the threshold value, the GS 
flow is reallocated to an optimal path (a 
reallocation system 4 for the GS flow) . Note that if 
there is no necessity of considering the BES flow in 
the embodiment, the GS flow can be brought into the 

20 optimal state by use of this system. Furthermore, in 
the embodiment, the bandwidth is ensured for the 
optimal path by using the actual using bandwidth, and 
nevertheless an actually-unused state of the 
bandwidth are avoided, thus enabling the optimal path 

25 to be effectively utilized (a reallocation system 5 
for the GS flow) . 

Moreover, in the embodiment, when reallocating 
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the GS flow, there is a case where the GS flow 
request bandwidth can not be ensured. At this time, 
pluralities of QoS paths have already existed in the 
network, and hence there are only the residual 
bandwidths less than the request bandwidth. 
Supposing that a total sum of the residual ranges be 
larger than the request bandwidth, the request 
bandwidth can be ensured by reallocating some of the 
GS flows (a reallocation system 6 for the GS flow) . 
This enables, in the embodiment, an acceptance of the 
GS request judged to be normally unacceptable without 
performing a complicated calculation. 

Architecture of Network Control Device in the 

Embodiment> 

FIG. 5 shows network architecture in the case 
of embodying a transmission bandwidth control method 
of the invention by use of the network control device 
corresponding to a transmission bandwidth control 
device of the invention. 

In FIG. 5, a network in the embodiment consists 
of routers 1, 2, 3, 4, 5, 6 capable of controlling a 
label path as by MPLS. Then, the respective routers 
1, 2, 3, 4, 5, 6 are connected to a network control 
device 10. Note that settings of policies and sub- 
policies unified in all the routers shall be applied 
within the network in the embodiment. 

FIG. 6 is a schematic diagram showing 
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architecture of the network control device 10. The 
network control device 10 includes a statistical 
information collecting unit 11 for collecting pieces 
of statistical information about the bandwidths in a 
5 way that communicates with each of the routers in the 
network by utilizing a protocol such as- SNMP (Simple 
Network Management Protocol), etc. Further, the 
network control device 10 includes a network 
information database 12 for storing the collected 

10 statistical information. Then, the network control 
device 10 includes a user request processing unit 13 
for accepting and processing a flow forwarding 
request from a user terminal 20. Moreover, the 
network control device. 10 includes a route control 

15 unit 14 for searching for such a route as to meet the 
request from the user terminal 20 by referring to the 
network information database 12, and thus generating 
route information. Then, the network control device 
10 has a load balancing control unit 15 for executing 

20 a load balancing process of generating router setting 
information in a way that refers to the network 
information database 12 in order to effect the load 
balancing in such directions as to uniformise a 
network load. Moreover, the network control device 

25 10 has a router control unit 16 for setting, in each 
router, the route information determined by the route 
control unit 14 and the router setting information 
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determined by the load balancing control unit 15. 

Next, functional explanations of respective 
function blocks within the network control device 10 
will be given. 
5 FIG. 7 shows an example of a structure of the 

network information database 12. The network 
information database 12 is stored with various pieces 
of setting information for every link (interface) of 
each router. Note that the link in the embodiment 

10 connotes a transmission path for establishing a 

terminal -to- terminal connection, a terminal- to- router 
connection, or a router-to-router connection. 

To begin with, the network information database 
12 is stored with IP addresses (self IP addresses) of 

15 the interfaces of the routers. 

Further, the network information database 12 is 
stored with IP addresses of connecting destination 
interfaces. Then, the network information database 
12 is stored with respective pieces of bandwidth 

20 information of the link's physical bandwidth (WL) , 
the bandwidth reserved for the GS flow(WG), the 
bandwidth reserved for the BES flow(WB), the 
bandwidth actually used for the GS flow(Wg), and the 
bandwidth actually used for the BES f low (Wb) . 

25 Among the pieces of bandwidth information, with 

respect to the bandwidth (WG) reserved for the GS 
flow and the bandwidth (WB) reserved for the BES flow, 
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on the occasion of respectively accepting the flow 
forwarding requests for GS and BES from the user 
terminals, the respectively ensured bandwidths are 
added up and thus held. Further, with respect to the 
5 bandwidth (Wg) actually used for the GS flow and the 
bandwidth (Wb) actually used for the BES flow, it is 
stored with values collected from the individual 
routers by the statistical information collecting 
unit at an interval of a predetermined period or at 

10 an interval of a predetermined time. Moreover, in 

regards to the IP addresses of the interfaces of the 
routers, the IP addresses of the connecting 
destination interfaces and the link' s physical 
bandwidths (WL) , the statistical information 

15 collecting unit collects them from the respective 

routers periodically or at a settled time. Note that 
the IP addresses of the interfaces of the routers, 
the IP addresses of the connecting destination 
interfaces and the link's physical bandwidths (WL) 

20 may be acquired beforehand as pieces of setting 

information from the outside and may also be retained 
on the network information database 12 . 

Still further, the network control device 10 in 
the embodiment includes the user request processing 

25 unit 13. This user processing unit 13 stores the 
network information database 12 with the request 
bandwidth for the BES and/or GS flow that has been 
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accepted from the user terminal 20. 

Through this user request processing unit 13, 
on the occasion of making a flow forwarding request, 
the user terminal 20 sides can notify the request 
5 processing unit of the network control device, of a 
quality guaranty request by use of an arbitrary 
protocol such as http (Hyper Text Transfer Protocol), 
etc. Considered as this quality guaranty request is 
means such as displaying a quality guaranteed service 

10 menu as a Web page provided by the network from on 

the network control device 19 and prompting the user 
terminal 20 side to select a service, and so forth. 
Moreover, for the quality guaranty request, there is 
given also a method of notifying the user terminal 20 

15 side such as Parley or JAIN (Java in Advanced 

Intelligent Networks), etc. that uses a technology of 
OpenAPI (Application Programming Interface), or XML 
(Extensible Markup Language), etc.. 

FIG. 8 shows one example of a user request 

20 screen 100. This user request screen 100 is one 

example of a screen display on the occasion that the 
user terminal 20 side notifies the network control 
device 10 of a request for the bandwidth, etc. This 
user request screen 100 displays a request for 

25 receiving a steaming content from the side of the 

user terminal 20. At this time, the user terminal 20 
side refers to the user request screen 10 and thus 
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selects a sever for connection, a content for a 
receipt, a bandwidth representing a quality of a 
received image and whether there is the quality 
guaranty or not, respectively. Note that on this 
5 user request screen 100 the server for the connection 
may be selected not by the user terminal 20 side but 
by the network control device 10. 

FIGS. 9 and 10 are one example of an acceptance 
result screen showing that the network control device 

10 10 accepted a user request on a user request screen 
100a. FIG. 9 shows an acceptance result screen 101a 
when the network control device succeeds in the 
acceptance. This acceptance result screen 101a 
displays a case where the streaming content can be 

15 listened to and watched with a permission of the 

acceptance of the user request. Further, FIG. 10 is 
an acceptance result screen 101b. This acceptance 
result screen 101b displays a case where the network 
control device 10 rejects the acceptance of the user 

20 request. In this case, the user selects, on the 
acceptance result screen 101b, whether to make a 
request for other content or to reserve a receipt of 
the content on the basis of this request after an 
elapse of a predetermined time. 

25 FIG. 11 is a function block diagram of the 

route control unit 14. The route control unit 14 
searches for a route on the basis of the 
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unillustrated traffic state information collected by 
the network control device 10 and the request 
bandwidth information stored on the network 
information database 12 by the user request 
5 processing unit 13. Note that the route search by 
the route control unit 14 involves the use of the 
Dijkstra algorithm, however, a variety of 
combinations about the route selection methods for 
the GS flow and the BES flow can be considered 

10 corresponding to how the flow is dealt with. 

Therefore, the route control unit 14 includes, as 
shown in FIG. 11, a route calculation unit 14a for GS 
and a route calculation unit 14b for BES. 

To start with, the route setting in the policy 

15 1 will be explained. 

In the policy 1, in the search for the route 
for the GS flow, the route calculation unit 14a for 
GS, when accepting a new user request, the route 
calculation unit 14a for GS performs the path search 

20 according to any one of the following sub-policy 1 
through sub-policy 7. Note that the sub-policy in 
the embodiment, when in the route selection process 
based on the policy in the embodiment, serves to 
settle detailed route selection conditions in this 

25 policy. 

In the route selection for the GS flow, a route 
to minimize a cross-over hop count between an ingress 
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node and an egress node of the network, is selected 
(the sub-policy 1) . 

In the route selection for the GS flow, a route 
having the largest residual bandwidth between the 
5 ingress node and the egress node of the network, is 
selected (the sub-policy 2). 

In the route selection for the GS flow, a route 
to minimize the residual bandwidth between the 
ingress node and the egress node of the network, is 

10 selected (the sub-policy 3). 

In the route selection for the GS flow, when 
there exist a plurality of routes to minimize the 
cross-over hop count between the ingress node and the 
egress node of the network, a route having the 

15 largest residual bandwidth between the ingress node 
and the egress node of the network, is selected (the 
sub-policy 4 ) . 

In the route selection for the GS flow, when 
there exist a plurality of routes to minimize the 

20 cross-over hop count between the ingress node and the 
egress node of the network, a route having the 
smallest residual bandwidth between the ingress node 
and the egress node of the network, is selected (the 
sub-policy 5) . 

25 In the route selection for the GS flow, when 

there exist a plurality of routes having the largest 
residual bandwidth between the ingress node and the 
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egress node of the network, a route to minimize the 
cross-over hop count between the ingress node and the 
egress node of the network, is selected (the sub- 
policy 6) . 

5 In the route selection for the GS flow, when 

there exist a plurality of routes having the smallest 
residual bandwidth between the ingress node and the 
egress node of the network, a route to minimize the 
cross-over hop count between the ingress node and the 
10 egress node of the network, is selected (the sub- 
policy 7 ) . 

Further, the route calculation unit 14a for GS 
effects the path search in the network topology 
determined by a sub-policy 8 and a sub-policy 9 that 
15 follow. 

When accepting the GS flow request, a route is 
selected from the topology taking allowances for only 
a link of which a link's residual bandwidth is equal 
to or larger than the request bandwidth, is 

20 determined (the sub-policy 8). 

When accepting the GS flow request, there is 
made a selection from the topology in which to 
connect the link of which a using bandwidth for BES 
flow does not exceed the set threshold value and of 

25 which a residual bandwidth acquired by calculating 

the link' s using bandwidth is equal to or larger than 
the request bandwidth (the sub-policy 9) . 
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Next, the route setting in the policy 2 will be 
described . 

The route calculation unit 14b for BES searches 
for a path for the BES flow. In the search for the 
5 default path for the BES flow, any one threshold 

value among a threshold value 1 through a threshold 
value 3 that follow is determined in the congestion 
judging threshold value setting area 201b on the 
policy setting screen 201 in FIG. 2. Then, in the 
10 case of setting a detour route due to an excess over 
this threshold value, a search for a path in the 
entire network topology is made according to any one 
sub-policy among the following sub-policies 10 
through 15. 

15 A threshold value is set in a path using ratio 

(a maximum value in the ratio of the actual using 
bandwidth to the physical bandwidth of the link 
configuring the path), in the case of exceeding the 
threshold value, a shift to a detour route for the 

20 BES flow is carried out (a threshold value 1). 

A threshold value is set in a ratio of the 
actual using bandwidth for the BES service that 
occupies a bandwidth from which to subtract the 
bandwidth ensured for GS in the path (a maximum value 

25 in the ratio of the actual using bandwidth for the 

BES service to a bandwidth not ensured for GS in the 
physical bandwidth of the link configuring the path) , 
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and, in the case of exceeding the threshold value, a 
shift of the BES flow to the detour route is carried 
out (a threshold value 2). 

A using bandwidth is declared when making a BES 
5 service request, whereby a threshold value is set in 
a ratio at which the declared using bandwidth for the 
BES service occupies a bandwidth from which to 
subtract the bandwidth ensured for GS in the path (a 
maximum value in a ratio of the declared using 

10 bandwidth for the BES service to the bandwidth not 

ensured for GS in the physical bandwidth of the link 
configuring the path) , and, in the case of exceeding 
the threshold value, a shift of the BES flow to the 
detour route is performed (a threshold value 3) . 

15 In the route selection for the BES flow, a 

route to minimize the cross-over hop count between 
the ingress node and then egress node of the network, 
is selected (the sub-policy 10) . 

In the route selection for the BES flow, a 

20 route having the largest residual bandwidth between 
the ingress node and the egress node of the network, 
is selected (the sub-policy 11) . 

In the route selection for the BES flow, when 
there exist a plurality of routes to minimize the 

25 cross-over hop count between the ingress node and the 
egress node of the network, a route having the 
largest residual bandwidth between the ingress node 
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and the egress node of the network, is selected (the 
sub-policy 12 ) . 

In the route selection for the BES flow, when 
there exist a plurality of routes to minimize the 
5 cross-over hop count between the ingress node and the 
egress node of the network, a route having the 
smallest residual bandwidth between the ingress node 
and the egress node of the network, is selected (the 
sub-policy 13) . 

10 In the route selection for the BES, when there 

exist a plurality of routes having the largest 
residual bandwidth between the ingress node and the 
egress node of the network, a route to minimize the 
cross-over hop count therein between the ingress node 

15 and the egress node of the network, is selected (the 
sub-policy 14) . 

In the route selection for the BES, when there 
exist a plurality of routes having the smallest 
residual bandwidth between the ingress node and the 

20 egress node of the network, a route to minimize the 

cross-over hop count therein between the ingress node 
and the egress node of the network, is selected (the 
sub-policy 15) . 

Further, in the policy 2, in the search for the 

25 path for the GS flow, when there does not exist any 
path for accommodating when accepting a new user 
request, the path search in the network topology that 
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is determined by the sub-policy 26 or the sub-policy 
27 is performed according to any one sub-policy among 
the sub-policies 16 through 25. Moreover, in the 
search for the path for the BES flow, in the case of 
5 setting a default path, the path search in the entire 
network topology is conducted in accordance with any 
one sub-policy among the sub-policies 16 through 25. 

In the route selection for the GS flow, a route 
to minimize the cross-over hop count between the 

10 ingress node and the egress node of the network, is 

selected, and in the route selection for the BES flow, 
a route to minimize the cross-over hop count between 
the ingress node and the egress node of the network, 
is selected (the sub-policy 16) . 

15 In the route selection for the GS flow, a route 

to minimize the cross-over hop count between the 
ingress node and the egress node of the network, is 
selected, and in the route selection for the BES flow, 
a route to maximize the residual bandwidth between 

20 the ingress node and the egress node of the network, 
is selected (the sub-policy 17). 

In the route selection for the GS flow, a route 
to maximize the residual bandwidth between the 
ingress node and the egress node of the network, is 

25 selected, and in the route selection for the BES flow, 
a route to minimize the cross-over hop count between 
the ingress node and the egress node of the network, 
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is selected (the sub-policy 18) . 

In the route selection for the GS flow, a route 
to maximize the residual bandwidth between the 
ingress node and the egress node of the network, is 
5 selected, and in the route selection for the BES flow, 
a route to maximize the residual bandwidth between 
the ingress node and the egress node of the network, 
is selected (the sub-policy 19) . 

In the route selection for the GS flow, a route 

10 to minimize the residual bandwidth between the 

ingress node and the egress node of the network, is 
selected, and in the route selection for the BES flow, 
a route to minimize the cross-over hop count between 
the ingress node and the egress node of the network, 

15 is selected (the sub-policy 20) . 

In the route selection for the GS flow, a route 
to minimize the residual bandwidth between the 
ingress node and the egress node of the network, is 
selected, and in the route selection for the BES flow, 

20 a route to maximize the residual bandwidth between 

the ingress node and the egress node of the network, 
is selected (the sub-policy 21). 

In the route selections for the GS flow and for 
the BES flow, when there exist a plurality of routes 

25 to minimize the cross-over hop count between the 

ingress node and the egress node of the network, a 
route having the largest residual bandwidth therein 
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between the ingress node and the egress node of the 
network, is selected (the sub-policy 22) . 

In the route selections for the GS flow and for 
the BES flow, when there exist a plurality of routes 
5 to minimize the cross-over hop count between the 
ingress node and the egress node of the network, a 
route having the smallest residual bandwidth therein 
between the ingress node and the egress node of the 
network, is selected (the sub-policy 23) . 

10 In the route selections for the GS flow and for 

the BES flow, when there exist a plurality of routes 
having the largest residual bandwidth between the 
ingress node and the egress node of the network, a 
route to minimize the cross-over hop count therein 

15 between the ingress node and the egress node of the 
network, is selected (the sub-policy 24). 

In the "route selections for the GS flow and for 
the BES flow, when there exist a plurality of routes 
having the smallest residual bandwidth between the 

20 ingress node and the egress node of the network, a 
route to minimize the cross-over hop count therein 
between the ingress node and the egress node of the 
network, is selected (the sub-policy 25) . 

When accepting the request for GS, a route is 

25 determined from the topology taking allowances for 
only a link of which a link' s residual bandwidth is 
equal to or larger than the request bandwidth and for 
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only a link wherein a ratio at which the quality non- 
guaranteed traffic occupies the link does not exceed 
the set threshold value, and, when accepting the BES 
service request, a route is determined from the 
5 topology taking allowances for all the links (the 
sub-policy 26) . 

When accepting the request for GS, there is 
made a selection from the topology in which to 
connect the link of which a using bandwidth for the 

10 BES service does not exceed the set threshold value 
and of which a residual bandwidth acquired by 
calculating the link's using bandwidth is equal to or 
larger than the request bandwidth (the sub-policy 27). 
Note that in the embodiment, the route 

15 searching methods for GS and for BES can involve 

using, as already stated, (A) the minimum hop route 
selection system, (B) the maximum bandwidth route 
selection system, and (C) the minimum bandwidth route 
selection system. Moreover, in the embodiment, a 

20 proper cost based on the Dijkstra calculation is used 
for any methods, whereby the route calculation can be 
done . 

FIG. 12 is a function block diagram of the load 
balancing control unit 15 of the network control 
25 device 10. The load balancing control unit 15 

calculates allocations of individual flows to the 
plurality of routes. At this time, the load 
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balancing control unit 15 calculates a load balancing 
process on the basis of the statistical information 
collected by the network control device 10 or the 
request bandwidth information stored on the network 
5 information database 12 by the user request 
processing unit 13. 

To begin with, in the policy 1, the load 
balancing control unit 15 calculates a load state of 
the path set within the network at the present, and 

10 judges whether or not the load state of the path 

comes to a state of congestion. Simultaneously, the 
load balancing control unit 15 calculates a balancing 
ratio of the BES flow between the routes. 

Moreover, in the policy 2, a load state of the 

15 path for GS is calculated, and it is judged whether 

or not the GS flow is to be shifted between the paths 
in accordance with the state, or a balancing ratio 
between the paths is calculated. 

As shown in FIG. 12, for actualizing the 

20 processes in the policy 1 and in the policy 2, the 
load balancing control unit 15 includes a load 
balancing control unit 15a for GS and a load 
balancing control unit 15b for BES. Further, the 
load balancing control unit 15 includes a BES- 

25 oriented load judging unit 15d for the path about the 
BES flow. Furthermore, the load balancing control 
unit 15 includes a GS-oriented congestion judging 
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unit 15c for the path about the GS flow. 

In the policy 1, the BES-oriented congestion 
judging unit 15c judges a state when a load of the 
path for BES occurs. This BES-oriented congestion 
5 judging unit 15c, in the case of judging that the 

congestion occurs, notifies the route control unit 14 
of its being congestion. With this, the BES-oriented 
congestion judging unit 15c gives an instruction to 
the route control unit 14 to search for a detour 

10 route for the load balancing. 

In the policy 2, the load judging unit 15d 
judges a state when the load of the path for GS 
occurs. This load judging unit 15d, in the case of 
judging that it is equal to or smaller than the 

15 threshold value, notifies the GS-oriented load 

balancing control unit 15a of this purport. Then, 
the GS-oriented load balancing control unit 15a, in 
the case of judging that there is a flow accommodated 
in a path less optimal than the residual path and 

20 this flow can be shifted to the residual path, 

notifies a router of a parameter for indicating the 
load balancing. 

Methods of calculating and judging the load 
state of the BES path can be carried out by use of 

25 the existing execution load calculating and judging 
methods. Moreover, the BES-oriented load balancing 
control unit 15b calculates a BES flow forwarding 
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ratio between the paths with which the load is shared. 
Note that a method of calculating this BES flow 
forwarding ratio can involve utilizing the existing 
system, and therefore its detailed explanation is 
5 omitted. 

In the policy 2, as already stated, when the 
path using ratio is less than the fixed value, the 
GS-oriented load balancing control unit 15a executes 
the process such as judging where the GS flow 

10 accommodated in the less optimal path, e.g., the path 
having the larger hop count is shifted, or 
calculating the forwarding ratio of the GS flow to be 
shifted to the optimal path. Then, the GS-oriented 
load balancing control unit 15a notifies the router 

15 control unit 16 of a result of the load balancing 

process. Furthermore, the GS-oriented load balancing 
control unit 15a similarly executes judging processes 
1 through 4 following. 

In the path, a threshold value is set in the 

20 bandwidth ensured for GS, when there is a residual 
bandwidth accommodating the GS flow when less than 
the threshold value and there exists other non- 
optimal path, the GS flow is shifted to an optimal 
path (the judging process 1) . 

25 In the path, a threshold value is set in a 

ratio at which the bandwidth ensured for GS occupies 
a utilizable bandwidth for the GS flow service, when 



there is a residual bandwidth accoiranodating the GS 
flow when this ratio is less than the threshold value 
and there exists other non-optimal path, the GS flow 
is shifted to an optimal path (the judging process 2). 

In the path, a threshold value is set in an 
actual using bandwidth for GS, when there is a 
residual bandwidth accommodating the GS flow when 
this actual using bandwidth is less than the 
threshold value and there exists other non-optimal 
path, the GS flow is shifted to an optimal path (the 
judging process 3) . 

In the path, a threshold value is set in a 
ratio at which the actual using bandwidth for GS 
occupies a utilizable bandwidth for GS, when there is 
a residual bandwidth accommodating the GS flow when 
this ratio is less than the threshold value and there 
exists other non-optimal path, the GS flow is shifted 
to an optimal path (the judging process 4). 

Note that in a case where the network control 
device 10 executes the processes in the policy 1, it 
is assumed that the BES-oriented load balancing 
control unit 15b and the BES-oriented congestion 
judging unit 15c be included in the network control 
device 10. Further, in a case where the network 
control device 10 executes the processes in the 
policy 2, it is assumed that the GS-oriented load 
balancing control unit 15a be included in the network 
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control device 10. 

The router control unit 16 receives the route 
information about the route for GS or the route for 
BES that has been calculated by the route control 
unit 14. Then, based on the route information, the 
route control unit 14 indicates the router in the 
network to set a path. Herein, the route information 
connotes information on addresses for identifying the 
routers passing though the calculated route. An 
ingress node of the route on the network is notified 
of these addresses for the identifications and is 
thereby capable of carrying out the set-up of the 
path by use of, e.g., the RSVP (Resource Reservation 
Protocol) defined as an MPLS signaling protocol. 

Moreover, the router control unit 16 receives, 
through the load balancing control unit 15, 
forwarding ratio information about the BES flow from 
the BES-oriented load balancing control unit 15b or 
forwarding ratio information about the GS flow from 
the GS-oriented load balancing control unit 15a, and 
sets the information in the routers on the network. 
The forwarding ratio information about these flows 
corresponds to, for instance, traffic balancing 
values. Moreover, a protocol for notifying the 
, router involves utilizing a variety of protocols such 
as SNMP (Simple Network Management Protocol, COPS 

_ Service), or CLI (command Line 

(Common Open Policy oerviue/, 
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Interface) and so on, thereby enabling the 
actualization thereof. 

The statistical information collecting unit 11 
accesses each of the routers within the network at 
the interval of the predetermined period or the 
predetermined time. At this time, the statistical 
information collecting unit 11 acquires the 
information retained by the routers for the bandwidth 
(Wg) actually used for the GS flow and for the 
bandwidth (Wb) actually used for the BES flow. 
Moreover, the statistical information collecting unit 
11 acquires also IP addresses of interfaces of the 
routers, IP addresses of connecting destination 
interfaces and a link's physical bandwidth (WL) . The 
15 protocols such as SNMP and CLI or COPS, etc. are used 
for forwarding the information between the 
statistical information collecting unit and the 
respective routers. 

<Processing Flowcharts> 
20 Next, flowcharts of processing in the network 

control device 10 on the occasion of carrying out the 
embodiment, will be explained. The processing in 
this network control device 10 is divided into the 
following four processes. 
25 To begin with, the network control device 10, 

in the policy 1 and the policy 2, accepts a user's 
flow request, searches for a route that meets a 



- 59 - 



10 



requested quality and sets up a path. This process 
is named a route searching process by the network 

control device 10. 

Further, the network control device 10, in the 
policy 1 and the policy 2, monitors a load state of 
the path for BES that is set in the network at the 
present, sets up the path by searching for a detour 
route for load balancing when a congestion occurs, 
and further executes a load balancing process between 
the plurality of routes. This process is named a 
load balancing process for BES by the network control 
device 10. 

Still further, the network control device 10, 
in the policy 1 and the policy 2, monitors a load 
15 state of the path for GS that is set in the network 

at the present, judges whether or not the flow can be 
shifted to between different GS paths in accordance 
with the load state, and executes a load balancing 
process for the GS flow. This process is named a 
load balancing process for GS by the network control 
device 10. 

Moreover, the network control device 10 
periodically collects pieces of statistical 
information about the intra-network links, which are 
25 retained on the routers, stores them on the network 
information database, and further, in the case of 
accepting a flow forwarding request from the user and 



20 
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setting up the path, or in the case of allocating it 
to the already set-up path, stores the network 
information database with the set bandwidth 
information. This process is named a network 
information database updating process by the network 

control device 10. 

FIG. 13 shows a processing flowchart of the 
route searching process for the GS flow. The user 
request processing unit 13 of the network control 
device 10 accepts a forwarding request of the GS flow 
having a certain quality from the user (S101). 

Next, the user request processing unit 13 
selects a topology corresponding to the user request 
(S102) . 

Note that the selection of the topology in the 
embodiment is made as follows. 

FIG. 28 is an explanatory flowchart of how the 
topology is selected in the embodiment. To start 
with, the user request processing unit 13 selects a 
link that meets the requested bandwidth (S1021). 

Then, the user request processing unit 13 
judges whether the BES traffic is taken into 
consideration or not (S1022), terminates this process 
in the case of taking it into no consideration, and 
returns to the route searching process for the GS 
flow. Further, the user request processing unit 13, 
in the case of judging that the BES traffic is taken 
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into account in S1022, excludes a link in which the 
BES traffic is larger than the threshold value 
(S1023) . The user request processing unit 13, after 
executing S1023, terminates this process and returns 
the route searching process for the GS flow. 

Thereafter, the user request processing unit 13, 
for judging whether there is a route that meets a 
quality thereof or not, transfers a parameter showing 
the quality that should be met to the GS-oriented 
route calculation unit 14a of the route control unit 
14, and thus gives an instruction of the calculation 
of the route that meets the user's request quality 
(S103) . It is noted that, in this case, the user 
request processing unit 13 may exclude a link having 
a small residual bandwidth in advance of the request 
quality . 

The route calculation unit 14 for GS executes 
the searching process as to whether or not there is 
the route that meets the quality with respect to the 
notified quality parameter (S104). This searching 
process uses pieces of link statistical information 
such as a link using ratio, a link bandwidth 
reservation value, a link delay, etc., which are 
stored on the statistical information database. Then, 
the route search is carried out based on the link 
statistical information by use of the Dijkstra 
algorithm as already stated, and pieces of 
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information about the routers on the discovered route 
are outputted as route information. In a case where 
the route that meets the user request is discovered 
as a result of the route search by the route control 
unit 14, the route information is transferred to the 
router control unit 16. 

While on the other hand, in a case where the 
route that meets the user request is not discovered 
as the result of the route search by the route 
control unit 14, the route control unit 14 notifies 
the user request processing unit 13 that the route 
search resulted in being unsuccessful for the user 
request processing unit 13 (S105). Then, the user 
request processing unit 13 notifies the user terminal 
that the acceptance was rejected. After notifying 
that the user terminal of the rejection of the 
acceptance, the network control device 10 moves to a 
process in S109. 

In S104, when there is to be the route that 
meets the user request, the route control unit 14 
judges whether there are a plurality of these routes 
or not (S106) . In the case of judging in this step 
106 that there are not the plurality of routes that 
meet the user request, the route control unit 14 
advances to a process in S108. 

Further, in S106, when the route control unit 
14 deems that there are the pluralities of routes, 



the route selection is conducted (S107) . At this 
time, the route control unit 14 selects the route in 
accordance with, for instance, the sub-policy in the 
embodiment . 

The route control unit 14 transfers information 
on the selected route to the router control unit 16. 
The router control unit 16 having received the route 
information gives an instruction of setting up the 
path on the route (S108) . Simultaneously, the route 
control unit 14 notifies the user request processing 
unit that the route search has been successful, and 
updates the bandwidth reservation value, etc. with 
respect to each of the links on the set route on the 
network information database 12 (S109) . The user 
request processing unit 13 notifies the user terminal 
that the set-up of the path has been completed. 

FIG. 14 shows a flowchart of a default route 
set-up process for BES . Note this default route set- 
up process for BES is executed together with a route 
set-up process for GS . At first, the BES-oriented 
route calculation unit 14b performs a BES flow 
default route calculation (S201) . 

The BES-oriented route calculation unit 14b 
judges whether or not there are a plurality of routes 
derived from a result of the search (S202) . Then, 
the BES-oriented route calculation unit 14b, when 
there are the plurality of routes, makes the route 
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selection (S203) . At this time, the BES-oriented 
route calculation unit 14b conducts the route 
selection according to, for example, the route 
selection systems 1 through 6 in the embodiment. 

The BES-oriented route calculation unit 14b 
transfers information on the selected route to the 
router control unit 16. The router control unit 16 
having received the route information gives an 
instruction of setting up the path on the route. 
Simultaneously, the route control unit 14 updates the 
bandwidth reservation value, etc. with respect to 
each of the links on the set route on the network 
information database 12 (S204) . 

FIG. 15 shows a processing flowchart of the 
load balancing process for BES when the BES flow 
needs the load balancing process. The BES-oriented 
congestion judging unit 15c of the load balancing 
control unit 15 in FIG. 12, refers to the statistical 
information about the cross-over links of the path 
from on the network information database 12 with 
respect to the path that has already been set up for 
BES, and calculates a load state of the path from 
these pieces of information (S301) . 

Next, the BES-oriented congestion judging unit 
15c judges whether this path falls into a congestion 
or not (S302) . At this time, the load state of the 
path can be derived by the existing execution load 
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calculation. In this S302, the BES-oriented 
congestion judging unit 15c, in the case of judging 
that this path falls into the congestion, notifies 
the BES-oriented route calculation unit 14b of the 
5 route control unit 14 that it falls into the 
congestion . 

The BES-oriented route calculation unit 14b 
having received the notification performs calculating 
a new route for the load balancing (S303) . The 
10 calculation of the route for the load balancing at 
this time can be done by use of, for instance, the 
dynamic load balancing systems 1 and 2 in the policy 
1 . 

The BES-oriented route calculation unit 14b 
15 having finished calculating the route for the load 
balancing, judges whether there is the calculated 
route or not (S304). In the case of judging at this 
time that- there is no calculated route, the BES- 
oriented route calculation unit 14b executes again 
20 the process in S301. 

In S304, in the case of deeming that there is a 
route steering clear of the congestion, the BES- 
oriented route calculation unit 14b judges whether 
there are a plurality of these routes or not (S305) . 
25 In S305, when the BES-oriented route calculation unit 
14b deems that there are the pluralities of routes, 
the route selection is performed (S306) . At this 
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time, the BES-oriented route calculation unit 14b 
effects the route selection according to, e.g., the 
route selection systems 1 through 6 in the embodiment. 
After making the route selection, the BES-oriented 
5 route calculation unit 14b instructs the router 
control unit 16 to set up the route. 

The router control unit 16 having received the 
route information gives the instruction of setting up 
the path on the route (S307) . Further, the BES- 
10 oriented route calculation unit transfers the route 

information to the router control unit and thus gives 
the instruction of setting up the path on the route. 
The router control unit, based on the received route 
information, sets up the path for the routers in the 
15 network. On the other hand, the BES-oriented load 

balancing control unit 15b, periodically or in a set 
time, calculates a forwarding ratio of the BES flow 
between the (plural) paths for BES that are set up at 
that point of time (S308) . 
20 At this time, the BES-oriented load balancing 

control unit 15b may give an instruction of, for, 
e.g., the GS flow, forwarding the flow in a way that 
sets up the path on the single route which meets the 
quality request, and may give an instruction of, for 
25 the BES flow, setting up the paths on the plurality 
of routes and forwarding the flow by balancing it 
with these paths. Moreover, at this time, the BES- 
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oriented load balancing control unit 15b may give an 
instruction of, for, e.g., the BES flow, forwarding 
the flow by setting up the path on the single route, 
and may give an instruction of, for the GS flow, 
5 setting up the paths on the plurality of routes and 
forwarding the flow by use of the path designated 
among these paths. 

Then, the BES-oriented load balancing control 
unit 15b notifies the router control unit 16 of its 

10 result as load balancing parameters (the router 

setting information) . The router control unit 16 
refers to the received load balancing parameters and 
effects setting for the routers that carry out the 
load balancing (S309) . 

15 FIG. 16 shows a processing flowchart of the 

load balancing process for GS . This load balancing 
process for GS is that a load state for GS is 
calculated at all times, and the load balancing 
process for GS is executed corresponding to this 

20 state. 

The GS-oriented load balancing control unit 15b 
of the load balancing control unit 15 in FIG. 12, 
with respect to the paths already set up in the 
network, refers to the statistical information about 
25 the cross-over links of the paths from on the network 
information database 12, and calculates load states 
of the paths from these pieces of information (S401) . 
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Then, the load judging unit 15d for GS judges 
whether or not the load of this path is equal to or 
smaller than the threshold value. When the load of 
this path is equal to or smaller than the threshold 
5 value, the load judging unit 15d for GS notifies the 
GS-oriented load balancing control unit 15a of this 
purport. The GS-oriented load balancing control unit 
15a having received this notification judges whether 
this path can be reallocated or not (S402) . In a 
10 process in this S402, for judging whether the path 
can be reallocated or not, the GS-oriented load 
balancing control unit 15a can involve using, for 
example, the reallocation systems 1 through 6 for the 
GS flow. 

15 When the GS-oriented load balancing control 

unit 15a judges that the load of this path is equal 
to or smaller than the threshold value, it specifies 
the paths with which the GS flow is shared and 
calculates a balancing ratio thereof (S403) . Then, 

20 the GS-oriented load balancing control unit 15a 
notifies the router control unit 16 of a load 
balancing result as load balancing parameters (the 
router setting information) . 

The router control unit 16 sets the received 

25 load balancing parameters for the routers that 

executes the load balancing process (S404). After 
setting, the GS-oriented load balancing control unit 



15a executes the process in S401 in order to 
calculate again the load state of the path. 

FIG. 17 is a flowchart showing a network 
information database updating process. The 
statistical information collecting unit 11 in the 
network control device 10 judges whether it reaches 
an interval of a predetermined period or a 
predetermined time or not (S501). When reaching this 
predetermined period or time, the statistical 
information collecting unit 11 access the intra- 
network device. Then, the statistical information 
collecting unit 11 collects pieces of information, 
such as a link reservation bandwidth, a link using 
ratio, etc. which are retained by this device (S502). 
Thereafter, the statistical information collecting 
unit 11 updates corresponding pieces of link 
information within the network information database 
12 to values collected (S504). 

Further, the route calculation unit 14a gives a 
GS flow forwarding request from the user to the 
network control device 10, and judges as a result 
thereof whether there is a route that meets the 
requested quality or not (S503). In this S503, when 
the route is discovered, the bandwidth reservation 
value, etc. is updated with respect to each of the 
links on the set-up route on the network information 
database (S504) . 
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<Flowchart of GS Accepting Process> 
FIG. 29 is a flowchart showing a GS accepting 
process in the embodiment. The user request 
processing unit 13 of the network control device 10 
5 accepts a forwarding request of the GS flow having a 
certain quality from the user (S601) . 

Next, the user request processing unit 13 
judges whether or not there is a necessity of setting 
up the route which meets the user request (S602) . At 
10 this time, when unnecessary for setting up the route, 
the network control device 10 updates the network 
information database and notifies the user of an 
acceptance . 

Further, when judging in S602 that the set-up 
15 of the route is needed, the route control unit 14 

calculates a residual bandwidth by referring to the 
network information database 12 (S603) . 

Thereafter, the user request processing unit 13, 
in order to judge whether or not there is the route 
20 that meets the quality thereof, transfers a parameter 
representing the should-be-met quality to the GS- 
oriented route calculation unit 14a. of the route 
control unit 14, and thus gives an instruction of 
calculating the route that meets the user request 
25 quality. The GS-oriented route calculation unit 14a 
executes calculating the route that meets the user 
request quality (S604). 
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The GS-oriented route calculation unit 14a 
executes a searching process as to whether or not 
there is the route that meets the quality with 
respect to the notified quality parameters (S605). 
5 This searching process involves using the link 

statistical information such as the link using ratio, 
the link bandwidth reservation value, the link delay, 
etc. which are stored on the statistical information 
database. Then, based on the link statistical 

10 information, the route searching is carried out by 

use of the Dijkstra algorithm which has been already 
stated, and pieces of information about the routes on 
the discovered route are outputted as route 
information. In the case of discovering the route 

15 that meets the user request as a result of searching 
for the route by the route control unit 14, the route 
information is transferred to the GS-oriented load 
balancing control unit 15a. Then, the GS-oriented 
load balancing control unit 15a executes the process 

20 in S606. In the case of discovering none of the 

routes that meet the user request as the result of 
searching for the route by the route control unit 14, 
the GS-oriented load balancing control unit 15a 
executes a process in S609. 

25 In the case of deeming in S605 that there is 

the route meeting the user request, the route control 
unit 14 judges whether there are pluralities of these 
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routes (S607) . 

Moreover, when the route control unit 14 deems 
in S106 that there are the pluralities of routes, the 
route selection is conducted (S608). At this time, 
5 the route control unit 14 selects the route in 

accordance with, for instance, the route selection 
systems 1 through 6 in the embodiment. 

The GS-oriented load balancing control unit 15a 
having received the notification judges whether this 

10 path can be reallocated or not (S609) . For judging 
in the process in this S609 whether the path can be 
reallocated or not, the GS-oriented load balancing 
control unit 15a can involve using, for example, the 
GS flow reallocation systems 1 through 6. 

15 The GS-oriented load balancing control unit 

15a of the load balancing control unit 15 in FIG. 12 
refers to the statistical information about the 
cross-over links of the path from on the network 
information database 12, and calculates a load state 

20 of the path from these pieces of information (S610) . 

Then, the GS-oriented load balancing control 
unit 15a notifies the router control unit 16 a load 
balancing result thereof as load balancing parameters 
(the router setting information) . The router control 

25 unit 16 sets the received load balancing parameters 
to the routers which executes the load balancing 
process (S611) . 



- 73 - 



Note that in the case of judging in S609 that 
the path can not be reallocated, the user request 
processing unit 13 notifies the user terminal that 
the requested acceptance has been rejected (S612). 
5 The route control unit 14 notifies the user 

request processing unit that the route search has 
become successful, and further updates the bandwidth 
reservation value, etc. with respect to each of the 
links on the set-up route on the network information 
10 database 12 (S613) . The user request processing unit 
13 notifies the user terminal that the set-up of the 
path has been completed (S614). 

<Other Example 1> 

Other example of the sub-policy in the case of 
15 carrying out the policy 1 in the embodiment will 

hereinafter be shown. On this occasion, in terms of 
thinking of the example in the network in FIG. 5, the 
bandwidth of each of the links shall be 100 Mbps, and 
it shall be judged that the congestion occurs when 
20 the link using ratio becomes equal to larger than 90%. 

To start with, a network control system in the 
policy 1 will be contemplated. It is contemplated 
from a state in which, as illustrated in FIG. 18, a 
path GS1 for the GS flow (this type flow will 
25 hereinafter be called the GS flow, and the path for 

the GS flow will hereinafter be called a GS path) and 
a path BES1 for the flow that does not guarantee the 
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forwarding quality such as the bandwidth, the delay, 
etc. (this type of .flow will hereinafter be called 
the BES flow, and the path for the BES flow will 
hereinafter be called a BES path), are set up 
5 respectively on a route of the router 1 - the router 
2 - the router 3. At this time, a bandwidth of 25 
Mbps is reserved for the path GS1, and in fact 
traffic of 20 Mbps is assumed to flow therethrough. 
Further, at this time, traffic of 60 Mbps is assumed 

10 to flow through the path BES1. Then, observing a 

link between the router 2 and the router 3, 25 Mbps 
is reserved in a bandwidth of 100 Mbps, it can be 
understood that as a traffic quantity that actually 
flows totals to 80 Mbps including 20 Mbps of the GS 

15 flow and 60 Mbps of the BES flow. 

The example about the sub-policy prescribed 
according to the definition of the residual bandwidth, 
will be given as follows. 

When selecting the route for the flow that does 

20 not guarantee the forwarding quality such as the 

bandwidth, the delay, etc. (e.g. BES flow), the ratio 
of remaining bandwidth into which a bandwidth for the 
GS and BES is subtracted, is used as a link' s 
available bandwidth (a sub-policy 28). 

25 When selecting the route for the flow that does 

not guarantee the forwarding quality such as the 
bandwidth, the delay, etc. (e.g. BES flow), remaining 
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bandwidth into which a bandwidth for the GS and BES 
is subtracted, is used as a link's available 
bandwidth (a sub-policy 29) . 

When selecting the route for the flow that does 
5 not guarantee the forwarding quality such as the 

bandwidth, the delay, etc. (e.g. BES flow), a ratio 
of the remaining bandwidth into which to subtract a 
bandwidth for the BES flow from the link bandwidth 
with respect to a bandwidth that is not reserved for 
10 the GS flow is used as a link's residual bandwidth (a 
sub-policy 30) . 

When selecting the route for the flow that 
guarantees the forwarding quality such as the 
bandwidth, the delay, etc. (e.g. GS flow), a 
15 remaining bandwidth into which a bandwidth for the GS 
flow is subtracted from bandwidths utilizable for the 
GS flow, is used as a link's residual bandwidth (a 
sub-policy 31) . 

When selecting the route for the flow that 
20 guarantees the forwarding quality such as the 

bandwidth, the delay, etc. (e.g. GS flow), a ratio of 
the remaining bandwidth into which to subtract the 
bandwidth for the GS flow with respect to the 
bandwidths utilizable for the GS flow, is used as a 
25 link's residual bandwidth (a sub-policy 32). 

At this time, let WL be the link bandwidth, let 
WG be the bandwidth reserved for the GS flow, let Wg 



- 76 - 



be the bandwidth for the GS flow that actually flows, 
let WB be the bandwidth used for the BES flow, and 
let Wb the bandwidth for the BES flow that actually 
flows . 

5 In an example of the link between the router 2 

and the router 3 in FIG. 18, WL = 100 Mbps, WG= 25 
Mbps, Wg = 20 Mbps, and Wb = 60 Mbps. A bandwidth 
declared by the user and a bandwidth defined for the 
BES flow by the administrator can be user for WB . As 

10 for the sub-policy 28, a formula (a): WL- (WG+WB) , a 

formula (b) : WL- (WG+Wb) and a formula (c): WL- (Wg+Wb) 
can be used for the link's residual bandwidth used 
when selecting the route for the BES flow. 

Similarly as for the sub-policy 29, a formula 

15 (d) : 1- (WG+WB) /WL, a formula (e): 1- (WG+Wb) /WL and a 
formula (f): 1- (Wg+Wb) /WL can be used for the link's 
residual bandwidth used when selecting the route for 
the BES flow. 

Further, as for the sub-policy 30, a formula 

20 (g) : 1-Wb/ (WL-WG) and a formula (h) : 1-WB/ (WL-WG) 
can be used for the link's residual bandwidth used 
when selecting the route for the BES flow. 

For instance, if the formula (b) is used for 
the link's residual bandwidth used when selecting the 

25 route for the BES flow, the residual bandwidth 

becomes 15 Mbps in the example of the link between 
the router 2 and the router 3 in FIG. 18. 
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While on the other hand, as by the prior art, 
the residual bandwidth, when obtained without 
distinguishing between the traffic of the BES flow 
and the traffic of the GS flow, becomes 20 Mbps . 
5 Herefrom, when the BES flow is increased by 20 Mbps, 
the BES flow totals to 80 Mbps, however, 25 Mbps 
being reserved for the GS path, and, if the GS flow 
on the order of 25 Mbps comes to flow, a total 
thereof exceeds the link bandwidth, with the result 

10 that a part of the BES flow is to be discarded. 

Herein, using the definition in the embodiment, even 
if the BES flow is increased by an amount of the 
residual bandwidth and the GS flow comes to flow 
fully through the reserved bandwidth, the total does 

15 not exceed the link bandwidth. Accordingly, the 
policy 1 has such an effect as to decrease a 
probability that the BES flow is to be discarded. 

Further, as for the sub-policy 31, CI is 
defined as a coefficient representing a reservable 

20 ratio for the GS flow in the link bandwidth, and C2 
is defined as a coefficient to which the statistical 
multiplexing effect is added. Moreover, the link's 
residual bandwidth used when selecting the route for 
the GS flow can involve using a formula (1): (C1*WL) - 

25 WG, a formula (2): (C1*WL)-Wg and a formula (3): 
C2* (C1*WL) -WG. Herein, the coefficient CI may be 
defined as what decreases corresponding to a number n 
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of the BES flows existing in that link. Namely, CI = 
f (n) . This enables the residual bandwidth 
utilizable for the GS flow to be restricted small 
with respect to the link having, for instance, a 
5 large number of BES flows. 

Similarly, a sub-policy 33 is prescribed such 
that "when accepting requests for a service which 
guarantees the forwarding quality such as the 
bandwidth, the delay, etc. and for a service which 

10 does not guarantee the forwarding quality such as the 
bandwidth, the delay, etc., routes is selected 
according to the respectively predetermined route 
selection policies, the route is determined from a 
topology taking allowances for only the link of which 

15 the link's residual bandwidth is equal to or larger 

than the request bandwidth when accepting the request 
for the service which guarantees the forwarding 
quality such as the bandwidth, the delay, etc., and 
the route is determined from a topology taking 

20 allowances for all the links when accepting the 

request for the service which does not guarantee the 
forwarding quality such as the bandwidth, the delay, 
etc. 

As for this sub-policy 33, the link's residual 
25 bandwidth used when selecting the route for the GS 

flow can involve using a formula (4): 1-WG/ (C1*WL) , 
a formula (5) : 1-Wg/ (C1*WL) and a formula (6) : 1-WG/ 
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(C2*C1*WL) . 

Next, as shown in FIG. 19, it is assumed that a 
new GS path GS2 be set up with a reservation of the 
bandwidth of 25 Mbps on the route between the router 
5 2 and the router 3. Herein, an assumption is that 
the actual traffic does not yet flow. At this time, 
an actually-flowing traffic quantity totals to 80 
Mbps of 60 Mbps of the BES flow and 20 Mbps of the GS 
flow, however, totally 50 Mbps for the GS flow is 

10 reserved. According to the prior art, the control is 
done based on the actually-flowing traffic quantity 
of 80 Mbps without distinguishing between the traffic 
of the BES flow and the traffic of the GS flow. In 
this case, the link using ratio becomes 80% but does 

15 not exceed a threshold value of 90%, and hence it is 
not judged that the congestion occurs, wherein the 
load balancing operation is not executed. When the 
traffic of 25 Mbps comes to flow through the path GS2, 
a traffic of totally 105 Mbps of 20 Mbps from the 

20 path GS1, 25 Mbps from the path GS2 and 60 Mbps from 
the path BES1 will flow to the link between the 
router 2 and the router 3 in excess of the link 
bandwidth, resulting in an occurrence of discarding 
of the traffic of the BES flow. 

25 On the other hand, in the policy 1, with an 

application of such a sub-policy that "there is 
included a function of setting a threshold value in a 
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ratio (a maximum value in a ratio of the actual using 
bandwidth for the non-guaranteed service to the 
bandwidth not ensured for the quality guaranteed 
service in the physical bandwidth of the link 
5 configuring the path), of the actual using bandwidth 
for the service that does not guarantee the 
forwarding quality such as the bandwidth, the delay, 
etc., at which to occupy a bandwidth left by 
subtracting the bandwidth ensured for the service 

10 that guarantees the forwarding quality such as the 
bandwidth, the delay, etc. in the path, and, in the 
case of exceeding the threshold value, the flow that 
does not guarantee the forwarding quality such as the 
bandwidth, the delay, etc. is shifted to the detour 

15 route this ratio becomes 20% given by Wb/ (WL-WG) = 
60/(100-50) = 1.2, and it is judged that the 
congestion occurs due to an excess over the threshold 
value . 

As a result, a different BES path is extended 
20 in the network, thus executing the load balancing 

operation of shifting a part of the BES flow thereto. 
For instance, supposing that the control is done so 
that the residual bandwidths of the respective links 
of the respective paths are uniformized as the 
25 residual bandwidth for the BES flow, the result turns 
out as shown in FIG. 20. 

FIG. 20 shows a result in which the sub- 
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policies 2, 4, 6, 9 are applied, a route of the 
router 1 - the route 4 - the router 3 is selected in 
a way that sets a new BES path as BES2, and a flow of 
55 Mbps is shifted. Therefore, even if traffic of 25 
5 Mbps flows to the path GS2, it becomes as shown in 
FIG. 21. Accordingly, it does not happen that the 
traffic is discarded as in the prior art. Thus, the 
use of the embodiment enables a quantity of the 
traffic discarded to be reduced by effecting the load 
10 balancing of the BES flow while taking the bandwidth 
reserved for the GS flow into consideration. 
<Other Example 2> 

Next, a network control system in other example 
2 for carrying out the policy 2 in the embodiment 

15 will be contemplated. As illustrated in FIG. 22, it 
is assumed that the GS path GS1 be set up on a route 
of the router 1 - the router 2 - the router 3, the GS 
path GS2 be set up on a route of the router 1 - the 
router 4 - the router 3 and BES1 as the BES path be 

20 set up on a route of the router 1 - the router 2, 
respectively. An assumption is that the path GS1 
with a reservation on the order of 60 Mbps receives 
an actual flux of 20 Mbps flow, the path GS2 with a 
reservation on the order of 80 Mbps receives an 

25 actual flux of 80 Mbps flow, and the path BES1 
receives an actual flux of 70 Mbps flow. 

Considered herein is a case of scheming to make 
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the GS flow of 30 Mbps flow to the router 3 from the 
router 1. The prior art does not take the traffic of 
the BES flow into account when calculating the router 
of the GS flow, and hence the path GS1 accommodates 
5 the requested flow, or there is a possibility wherein 
a new GS path is extended on the same route as the 
path GS1. As a result, the GS flow of 50 Mbps comes 
to flow to the link between the router 1 and the 
router 2. Therefore, the BES flow within the path 

10 BES1 is allowed to flow by only 50 Mbps equivalent to 
the remaining of the link bandwidth, and it follows 
that 20 Mbps is to be discarded. On the other hand, 
it is considered to apply the systems in the 
embodiment. At this time, the example of the 

15 residual bandwidth may have contemplation about the 
same case as the above-mentioned. 

When selecting a route for a u flow, a 
remaining bandwidth into which bandwidth for the GS 
flow and for the BES flow is subtracted, is used as a 

20 link's residual bandwidth (a sub-policy a). 

When selecting the route for the flow that does 
not guarantee the forwarding quality such as the 
bandwidth, the delay, etc. (e.g. BES flow), a ratio 
of the remaining bandwidth to the entire link having 

25 the total bandwidth for the GS flow and for the BES 
flow, is used as a link' s residual bandwidth (a sub- 
policy b) . 
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When selecting the route for the flow that does 
not guarantee the forwarding quality such as the 
bandwidth, the delay, etc. (e.g. BES flow), a ratio 
of a remaining bandwidth into which a bandwidth for 
5 the BES flow is subtracted from the link bandwidth 
with respect to a bandwidth unreserved for the GS 
flow, is used as a link' s residual bandwidth (a sub- 
policy c) . 

When selecting the route for the flow that 
10 guarantees the forwarding quality such as the 

bandwidth, the delay, etc. (e.g. GS flow), a remaining 
bandwidth into which a bandwidth for the GS flow is 
subtracted from a bandwidth utilizable for the GS 
flow, is used as a link's residual bandwidth (a sub- 
15 policy d) . 

When selecting the route for the flow that 
guarantees the forwarding quality such as the 
bandwidth, the delay, etc. (e.g. GS flow), a ratio of 
the remaining bandwidth into which the bandwidth for 
20 the GS flow is subtracted from the link bandwidth 

with respect to the bandwidth utilizable for the GS 
flow, is used as a link's residual bandwidth (a sub- 
policy e) . 

Applied when calculating the route for the GS 
25 flow is a sub-policy that "there is made a selection 
from a topology in which to connect a link of which a 
using bandwidth for a service that does not guarantee 
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the forwarding quality such as the bandwidth, the 
delay, etc. does not exceed a threshold value and of 
which a residual bandwidth obtained by a calculation 
of a link' s using bandwidth is equal to or larger 
5 than the request bandwidth Herein, the threshold 

value of the BES flow shall be 50 Mbps . At this time, 
the link between the router 1 and the router 2 is in 
excess of the threshold value of the BES flow and is 
therefore excluded from the topology, and the link 

10 between the router 1 and the router 4 and the link 
between the router 4 and the router 3 have no 
residual bandwidth equal to or larger then the 
request bandwidth and are therefore excluded from the 
topology. As a result, the route calculated for this 

15 GS flow becomes a route of the router 1 - the router 
5 - the router 6 - the router 3. FIG. 23 illustrates 
a state when a flow of 30 Mbps comes into an actual 
flux, wherein GS3 is a path set up on this route. 
Thus, the use of the embodiment yields such an effect 

20 that a quantity of discarding the traffic of the BES 
flow can be decreased by taking allowances for the 
bandwidth for the BES flow when determining the path 
for the GS flow. 

Next, it is considered when the flow of the 

25 path BES1 discontinues to flow from the state in FIG. 
23 and turns out as shown in FIG. 24. According to 
the prior art, a dynamic change of the route for the 
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GS flow is not conducted, and hence this state is 
maintained. In this state, however, the flow in the 
path GS3 , in spite of a sufficient residual bandwidth 
being formed in the route on the path GS1, passes 
5 through a detour route, resulting in a poor bandwidth 
utilizing efficiency. Further, because of the detour 
route, there increase the hop count and the 
forwarding delay as well. It is therefore desired 
that the GS flow across the detour route be shifted 

10 to a more proper route. At this time, it is 

considered to use in the embodiment a sub-policy that 
"there is included a function of setting a threshold 
value in a path using ratio (a maximum value in a 
ratio of the actual using bandwidth to the physical 

15 bandwidth of the link configuring the path) , and, 

when there is a residual bandwidth for accommodating 
the quality guaranteed flow when less than the 
threshold value and there exists other less optimal 
path, the quality guaranteed flow is shifted to the 

20 path less than the threshold value from the less 

optimal path At this time, the threshold value is 

set at 30%. Then, the using ratio of the link on the 
path GS1 is 20% and is thus less than the threshold 
value, and hence the flow shift takes place. Herein, 

25 the path GS3 is the detour route, so that the flow in 
the path GS3 is shifted to the path GS1. FIG. 25 
shows a result when the whole flow in the path GS3 is 
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shifted to the path GS1. Thus, the use of the 
embodiment come to enable, the GS flow being shifted, 
the link using efficiency to be improved and also the 
forwarding delay of the GS flow to be decreased. 
5 Moreover, as shown in FIG. 26, there is 

considered a case where the GS path GS1 is set up on 
' the route of the router 1 - the router 2 - the router 
3, the GS path GS2 is set up on the route of the 
router 1 - the router 4 - the router 3 and the GS 

10 path GS3 is set up on the route of the router 1 - the 
router 5 - the router 6 - the router 3, respectively. 
It is assumed that each of the path GS1, the path GS2 
and the path GS3 has a reservation of 80 Mbps, the 
path GS1 and the path GS3 receive an actual flux of 

15 40 Mbps flow, and the path GS2 receives an actual 

flux of 60 Mbps flow. In such a state, an assumption 
is that the router 1 gives a request for the GS flow 
of 70 Mbps to the router 3. According to the prior 
art, since the route capable of ensuring a bandwidth 

20 for 70 Mbps is not discovered, the acceptance is 

rejected. The embodiment, however, uses a sub-policy 
that "in a state where a plurality of paths are set 
up for the GS flow, in the case of being unable to 
ensure the request bandwidth for the quality 

25 guaranteed service due to a small residual bandwidth 
but in the case of being able to ensure the request 
bandwidth by shifting the existing flows accommodated 
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in the plurality of paths, the request is to be 
accepted by effecting the flow shift Then, if 30 

Mbps in the flow of the path GS3 is shifted to the 
path GS1, the requested 70 Mbps flow can be accepted 
5 by use of the path GS3 . This state is illustrated in 
FIG. 27. Thus, the use of the embodiment enables a 
decrease of the possibility that the user request 
falls into a call loss by shifting the GS flow. 
<Effects of the Embodiment> 

10 According to the invention, owing to the policy 

1, the non-guaranteed traffic is forwarded by use of 
the different detour route obtained taking allowances 
for the quality guaranteed traffic and can be thereby 
forwarded without being influenced by the intra-link 

15 quality guaranteed traffic, whereby the congestion 
can be avoided. Moreover, the bandwidth utilizing 
efficiency can be improved. 

Further, owing to the policy 2, the quality 
guaranteed traffic is forwarded in a way that steers 

20 clear of the link having the high utilizing ratio of 
the non-guaranteed traffic, whereby the influence of 
the non-guaranteed traffic upon the quality 
guaranteed traffic can be reduced. Furthermore, the 
setting of the plural routes and the dynamic flow 

25 reallocation can gain a rise in the quality 

guaranteed service accommodation efficiency, thereby 
making it possible to improve the bandwidth utilizing 
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efficiency, to reduce the call loss ratio and to 
reallocate the quality guaranteed flow to the optimal 
route in accordance with the change in traffic. 
<Modif ied Example s> 
5 In the embodiment, the transmission bandwidth 

control device of the invention has been described, 
however, the invention is not limited to this and can 
be embodied widely for other transmission bandwidth 
control devices. 

10 In the embodiment, the transmission bandwidth 

control system of the invention is embodied by a 
centralized control system, however, the transmission 
bandwidth control system of the invention is not 
limited to this. Namely, the invention is capable of 

15 controlling by an autonomous distributed control 

system. At this time, all the functions actualized 
by the network control device 10 are executed on the 
side of an edge router (ER) , whereby the autonomous 
distributed control system that does not use a 

20 centralized control serve can be embodied in the 
embodiment . 

Further, in the embodiment, the settings of the 
policies and the sub-policies may be settings unified 
in the network and may also be settings different 
25 between the individual links. Namely, in the network, 
the routes in which the sub-policy 1 is applied to 
the GS flow and the routes in which the sub-policy 2 



A 



- 89 - 



is applied thereto, may exist in mixture. For 
example, images are distributed by streaming to the 
route where the sub-policy 1 is applied. Moreover, 
data are distributed by FTP (File Transfer Protocol) 
5 to the route where the sub-policy 2 is applied. The 
policy may be selected corresponding to content to be 
transmitted. In this case, it follows that the 
routes based on the policies exist in mixture in the 
network . 
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